PROXIMAL CALCULUS ON RIEMANNIAN MANIFOLDS, WITH 
APPLICATIONS TO FIXED POINT THEORY 



DANIEL AZAGRA AND JUAN FERRERA 

Abstract. We introduce a proximal subdifTerential and develop a calculus for 
nonsmooth functions defined on any Riemannian manifold M. We give several 
applications of this theory, concerning: 

(1) differentiability and geometrical properties of the distance function to a 
closed subset C of M; 

(2) solvability and implicit function theorems for nonsmooth functions on 
M; 

(3) conditions on the existence of a circumcenter for three different points of 
M; and especially 

(4) fixed point theorems for expansive and nonexpansive mappings and cer- 
tain perturbations of such mappings defined on AI. 



1. Introduction and main results 

The proximal subdifFerential of lower semicontinuous real- valued functions is a 
very powerful tool that has been extensively studied and used in problems of op- 
timization, control theory, differential inclusions, Lyapounov Theory, stabilization, 
and Hamilton- Jacobi equations; see ^ and the references therein. 

In this paper we will introduce a notion of proximal subdifferential for functions 
defined on a Riemannian manifold M (either finite or infinite dimensional) and we 
will develop the rudiments of a calculus for nonsmooth functions defined on M. 
Next we will prove an important result concerning inf-convolutions of lower semi- 
continuous functions with squared distance functions on M, from which a number 
of interesting consequences are deduced. For instance, we show a Borwein-Preiss 
type variational principle for lower semicontinuous functions defined on M , and we 
study some differentiability and geometrical properties of the distance function to 
a closed subset C of M. Then we establish a Decrease Principle from which we will 
deduce some Solvability and Implicit Function Theorems for nonsmooth functions 
on M. We give two applications of the Solvability Theorem. First, we give some 
conditions guaranteeing the existence of a circumcenter for three given points of M . 
Second and most important, we provide several fixed point theorems for expansive 
and nonexpansive mappings and certain perturbations of such mappings defined on 
M. Observe that, in general, very small perturbations of mappings having fixed 
points may lose them: consider for instance / : R — > M, /(x) = x-l-e. Note also that 
most of the known fixed point theorems (such as Brouwer's, Lefschetz's, Schauder's 
or the Banach contraction mapping principle) rely either on compactness or on 
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contractiveness, see d for instance. However, our results hold for (possibly 
expansive) mappings on (possibly noncompact) complete Riemannian manifolds. 

Let us give a brief sample of the corollaries on fixed points that we will be 
deducing from our main theorems in the last section of this paper. 

Corollary 1. Let M be a complete Riemannian manifold with a positive injectivity 
radius p = i(AI). Let xq be a fixed point of a smooth mapping G : M M 
such that G is C-Lipschitz on a ball B{xo, R)- Let H : M M be a differ entiable 
mapping. Assume that < 2i?max{l, C} < p, that 

{LxH{G{{x)))h, LQ(^^')H(G{xy)dG{x){h)) p(^x) < K <1 

for all X e B{xa, R) and h G TM^ with \\h\\x = 1, and that \\dH{y)~Lyjj(^y-j\\ < e/C 
for every y G G{B{xq), R)), where e < 1~K, and d{xQ, H{G{xo))) < R{l — K — e). 
Then F — H o G has a fixed point in B{xq, R). 

Here L^y stands for the parallel transport along the (unique in this setting) min- 
imizing geodesic joining the points x and y. The hypotheses on H mean that H is 
relatively close to the identity, so the perturbation brought on G by its composition 
with H is relatively small. 

Corollary 2. Let (M, +) be a complete Riemannian manifold with a Lie group 
structure. Let xq be a fixed point of a differentiable function G : M M satisfying 
the following condition: 

{h,dG{xQ){h)) < K <1 for every \\h\\=l. 

Then there exists a positive d such that for every Lipschitz mapping H : M M 
with Lipschitz constant smaller than 6, the mapping G + H : M ^ M has a fixed 
point. 

The condition on the differential of G is satisfied, for instance, if G locally behaves 
like a multiple of a rotation round the point xq, but notice that G may well be 
expansive. Consider for instance G : ^ R^, G{x, y) = 23(y, —x); in this case we 
can take K = 0, but G is clearly expansive. 

It should be stressed that these fixed point results are new even in the case when 
M = R" or any Hilbert space. In particular we have the following. 

Corollary 3. Let X be a Hilbert space, and let xq be a fixed point of a differentiable 
mapping G . X ^ X satisfying the following condition: 

{h,DG{x){h)) < K < I for every xeB{xQ,R) and \\h\\^l. 

Then we have that: 

(1) If H is a differentiable L-Lipschitz mapping, with L < 1 — K , then G + H 
has a fixed point in B{xq, R), provided that \\H{xf))\\ < i?(l ~ K ~ L). 

(2) If H : X —t X is a differentiable mapping such that \\DH{G{x)) — I\\ < s 
for every x G B(xq,R), then F = H o G has a fixed point in B{xq,R), 
provided that K + e < 1 and \\H{xq) — xo|| < i?(l — K — e). 

All of these results and many other things will be proved in section 3. 

This paper should be compared with 4;, where a theory of viscosity subdiffer- 
entials for functions defined on Riemaniann manifolds is established and applied to 
show existence and uniqueness of viscosity solutions to Hamilton- Jacobi equations 
on such manifolds. 
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Let us recall the definition of the proximal subdifFerential for functions defined 
on a Hilbert space X . A vector Cg X is called a proximal subgradient of a lower 
semicontinuous function / at a; G domf {y £ X : f{y) < +00} provided there 
exist positive numbers a and ry such that 

f{y)>f (x) + (C,y-x) -(7\\y-x\f for all yeB{x,rj). 

The set of all such C, is denoted dpf{x), and is referred to as the proximal sub- 
diiferential, or P-subdiferential. A comprehensive study of this subdifFerential and 
its numerous applications can be found in P|. 

Before giving the definition of proximal subdifFerential for a function defined on 
a Riemannian manifold, we must establish a few preliminary results. 

The following result is proved in [31 Corollary 2.4] 

Proposition 4. Let X be a real Hilbert space, and f : X — > (^00, 00] be a proper, 
lower semicontinuous function. Then, 

dpf{x) — {(p'{x) : (f £ C^(X, M), / — <p attains a local minimum at x}. 

In particular this implies that dpf{x) C f{x), where f{x) is the viscosity 
subdifferential of / at x. 

Lemma 5. Let Xi and X2 be two real Hilbert spaces, $ : X2 — > Xi a diffeomor- 
phism, f : Xi — )■ (— cx3,+cx3] a lower semicontinuous function. Then v G dpf{xi) 
if and only if D^{x2)* (v) G d{f o ^)(^X2), where ^{x2) = xi. 

Proof. This is a trivial consequence of Proposition^ bearing in mind that compo- 
sitions with difFcomorphisms preserve local minima. □ 

Corollary 6. Let M be a Riemannian manifold, p G M, {(pi,Ui) i ~ 1,2, two 
charts with p E Ui O U2, and (pi{p) — xi. Then dp{f o ip'^ ^ % if and 

only if dp{f o Lpi^^){x2) ^ 0. Moreover, D{ipi o Lp:^^){x2)* {dp{f o Lp'^^){xi)) = 

dp{f OV2^){X2)- 

Now we can extend the notion oF P-subdifFerential to Functions defined on a 
Riemannian manifold. 

Notation 7. In the sequel, M will stand for a Riemannian manifold defined on a 
real Hilbert space X (either finite dimensional or infinite-dimensional). As usual, for 
a point p G M, TMp will denote the tangent space of M at p, and expp : TMp M 
will stand for the exponential function at p. 

We will also make extensive use of the parallel transport of vectors along geodesies. 
Recall that, for a given curve 7 : J — > M, numbers ioj^i G Ii a-nd a vector 
Vq G TM,y(to), there exists a unique parallel vector field V{t) along 7(i) such that 
^(^o) — Vq. Moreover, the mapping defined by Vq i-^ ^(^i) is a linear isometry 
between the tangent spaces TMj(^tg) and TMji^ti), for each ti G /. In the case when 
7 is a minimizing geodesic and 7(io) — 7(^1) = y, we will denote this mapping 
by Lxy, and we call it the parallel transport from TM^ to TMy along the curve 7. 
See for general reference on these topics. 

The parallel transport allows us to measure the length of the "difference" be- 
tween vectors (or forms) which are in different tangent spaces (or in duals of 
tangent spaces, that is, fibers of the cotangent bundle), and do so in a natural 
way. Indeed, let 7 be a minimizing geodesic connecting two points x,y G M, say 
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7(to) — x,j{ti) — y. Take vectors v E TMx, w G TMy. Then we can define the 
distance between v and w as the number 

\\V - Lyx{w)\\x = \\W - Lxy(v)^y 

(this cquahty liolds because L^y is a linear isometry between the two tangent spaces, 
with inverse Ly^)- Since the spaces T*Mx and TM^ are isometrically identified by 
the formula v = (w, •), we can obviously use the same method to measure distances 
between forms C G T*Mx and 77 £ T*My lying on different fibers of the cotangent 
bundle. 

Definition 8. Let M be a Riemannian manifold, p € M , f : M {—00, +00] a 
lower semicontinuous function. We define the proximal suhdifferential of f at p, 
denoted by dpf{p) C TMp, as dp{f o expp){0) (understood that dpf{p) = for all 
p ^ domf ). 

The following result is an immediate consequence of Lemma 

Proposition 9. Let M be a Riemannian manifold, p e M , (ip, U) a chart, with 
p (z U , and f : M ^ {~oo, +00] a lower semicontinuous function. Then 

dpf{p)^D^{pr[dp{fo^-^){^{p)]. 

As a consequence of the definition of dp{f o cxpp)(0) we get the following. 

Corollary 10. Let M be a Riemannian manifold, p € M , f : M (—00, +00] a 
lower semicontinuous function. Then ( G dpf{p) if and only if there is a a > 
such that 

f{q) > f{p) + (C, exp-\q)) - ad{p, qf 
for every q in a neighborhood of p. 

We can also define the proximal superdiffcrcntial of a function / from a Hilbert 
space X into [—00, 00) as follows. A vector i^G X is called a proximal supergradient 
of an upper semicontinuous function / at a; G domf if there are positive numbers 
a and 77 such that 

f{y)<f {x) + {C,y- x) + cr a;||^ for all y £ B{x,tj). 

and we denote the set of all such C by f{x), which we call P-subddiferential of 
/ at x. 

Now, if M is a Riemannian manifold, p G A/, f : M ^ [^00, +00) an upper 
semicontinuous function. We define the proximal superdiffcrcntial of / at p, denoted 
by d^f{p) C TAIp, as d^{f o expp){0). As before, we have that ( G d^f{p) if and 
only if there is a ct > such that 

fiq) < f{p) + (C, expp\q)) + ad{p, qf 

for every g in a neighborhood of p. It is also clear that f{p) = —dp{-~f){p). 

Before going into a study of the properties and applications of this proximal sub- 
differential, let us recall Ekeland's approximate version of the Hopf-Rinow theorem 
for infinite-dimensional Riemannian manifolds, see jJUj. In our proofs we will often 
use Ekeland's theorem for the cases where the complete manifold M is infinite- 
dimensional (so we cannot ensure the existence of a geodesic joining any two given 
points of M). 
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Theorem 11 (Ekcland). // Af is an infinite- dimensional Riemannian manifold 
which is complete and connected then, for any given point p, the set {q € M : 
q can be joined to p by a unique minimizing geodesic} is dense in M . 

Most of the following properties are easily translated from the corresponding 
ones for M — X a, Hilbert space (see (5]) through charts. Recall that a real- valued 
function / defined on a Riemannian manifold is said to be convex provided its 
composition f o a with any geodesic arc a : / M is convex as a function from 
/CM into M. 

Proposition 12. Let M be a Riemannian manifold, p € M, f,g:AI—> oo, +00] 
lower semicontinuous functions. We have 

i) Iff IS thendpfip) = {dfip)}. 

ii) If f is convex, then C, € dpf{p) if and only if f{q) > f{p) + (C,w) for every 
q G M and v G exp^ ^(g). 

Hi) If f has a local minimum at p, then € dpf{p). 

iv) Every local minimum of a convex function f is global. 

v) If f is convex and € dpf{p), then p is a global minimum of f . 

vi) dpfip) + dpgip) C dp{f + 9)[p), with equality if f or g is C^. 

vii) dp{cf){p) = cdpf{p), for OQ. _ 

via) If f is K-Lipschitz, then dpf{p) C B{0,K). 

ix) dpfip) is a convex subset ofTMp. 

x) If C, G dpfip) and f is differentiable at p then ( — df{p). 

Proof. All the properties but perhaps (m), (viii) and (x) are easily shown to be 
true. Property (viii) follows from the fact that exp~^{.) is almost 1-Lipschitz when 
restricted to balls of center Op and small radius. 

Let us prove (ii). Let q G A/. Let 7(t) = expp(iu), t G [0, 1], which is a minimal 
geodesic joining p and q. The function / o 7 is convex and satisfies 

/(tW) > /(7(0)) + (C, tv) - ad(7W), 7(0))' = 
-/(7(0)) + (C,t7'(0)))-fTt2 
for some cr > and t > small. Hence (C,7'(0))) G 9p(/o7)(0), and consequently 
(bearing in mind that / o 7 is convex on a Hilbert space) /(7(i)) > /(7(0)) + 
(C,t7'(0))), which implies f{q) > f(p) + {C,v). 

To see {x), note that Proposition 0] implies that ( G D^f{p), that is, C is a 
viscosity subdifferential of / at p in the sense of [4 . Then, since / is differentiable, 
we have that C & f{p) = f{p) = {df{p)}^ so we conclude that C, ~ df{p). □ 

The following important result is also local, it follows from j^l Theorem 1.3.1]. 

Theorem 13 (Density Theorem). Let M be a Riemannian manifold, p G M, 
f : M ^ {—00, +c>o] a lower semicontinuous function, £ > 0. Then there exists a 
point q such that d{p, q) < e, f{p) — £ < f{q) < f{p), and dpf{q) 7^ 0. 

Now we arrive to one of the main results of this section. We are going to extend 
the definition and main properties of the Moreau-Yosida regularization (see pp for 
instance) to the category of functions defined on Riemannian manifolds. 

Theorem 14. Let M be a complete Riemannian manifold, f : M ^ {—00, +00] 
a lower semicontinuous function, bounded below by a constant c. Then for every 
a > the function 

fa{x) = infy(zM{f{y) + ad{x, y)"^} 
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is bounded below by c, is Lipschitz on bounded sets, and satisfies liniQ^+oo fa{x) = 
/(^)- 

Moreover, for every xq G M with dpfa{xo) ^ 0, there is a yo G M such that: 

a) Every minimizing sequence {y-n} in the definition of fa{xo) converges to yo, 
and consequently the inf is a strong minimum. 

b) There is a minimizing geodesic 7 joining xq and yo. 

c) fa is differentiate at xq . 

[dfa{xo)] e dpfiyo). 

Proof. It is clear that fa{x) > infy^M{c + ad(x, j/)^} = c, and it is easily seen that 
linia^+oo /a(a;) = f{x). Let A C Af be a bounded set. We have that fa{x) < 
f{zo) + ad{x, zq)^ for a fixed zq, hence there is a positive m such that fa{x) < m 
provided x G A. Let us consider x,y G A and e > 0, choose z = Zy £ M such 
that fa{y)+s> f{z)+ad{y,zf. We have that d{y,z) < Hifc^iy) + e - c)]i < 
[i(m — c + e)] 2 R. Consequently, 

fa{x)-fa{y) < fa{x)~f{z)-ad{y,zf+e < f{z)+ad{x,zf-f{z)-ad{y,zY+£ = 

= a{d{x, z) + d{y, z))(d{x, z) — d{y, z)) + £ < a{2R + diamA)d(x, y) + e. 
By letting e go to 0, and changing x by y, we get that fa is Lipschitz on A. 

For the second part, fix xq € M, C. G dpfa{xo), and a sequence (y„) such that 
fiUn) + ctd{xQ,y'^J converges to the inf defining /q(xo). First of all let us observe 
that we can always assume that for each n there is a unique minimal geodesic 
7„ : [0, 1] — > M joining the point ?/„ to xq. Indeed, for each couple of points t/„, xq 
we can apply Ekeland's Theorem II II and lower semicontinuity of / to find a point 
y'^ and a unique minimal geodesic 7„ joining to a;o in such a way that 

d{yn,yn) <^/n, and f{y'J + ad{xo,y'J<f{yn)+ad{xo,yn). 

Since the sequence (y„) realizes the inf defining fa{xo), so does the sequence {y'„). 
Then we can apply the argument that follows below to the sequence {y'„) in order 
to find a point t/o with the required properties. Finally the original sequence (?/„) 
must also converge to yo because d{yn,y'n) ^ as n ^ 00. So, to save notation, 
we assume yn = y'n for each n. 

Because C G dpfa{xo), there is cr > such that, if y is in a neighborhood of xq, 
we have 

{C,exp~^{y)) < fa{y) " /a(a;o) ~\-ad{xo,yf. {*) 

Now define > by fa{xo) + e,^j = /(y„) + ad{yn,xoY. We have lim„ e„ = 0. 
From (*), it follows that 

{^exp-^liy)) < f{yn) +ad{yn,yf - [fiVn) +ad(?/„,xo)^ - el] +ad{xo,y)^ = 

ad{yn, yY - ad(y„, x^f + ad{xo,y)^ + el, 

because faiy) < f{yn) + ad{y,i,y)'^. Particularizing for y = exp^„{env), with 
V € TM^g, \\v\\ = 1, we have 

e«(C, v) <{a + 1)4 + a[d{yn,yf - d(y„, xof] 

Now let us choose t„ close enough to 1 in order to ensure that the function d{., f„) 
is differentiable at xq, where Xn = 7n(ira)- Let us denote the length of 7„|[o,t„] by 
In- By using Taylor's theorem, we have that: 

diUn, yf - d{yn, xof < {d{y, x„) + Inf ~ Klnf < 
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< {d{y, Xn) + Inf - {d{xo,Xn) + L)^ = tp{y) - (p{xo) = 

= ip'{xo){SnV) + ip"{exp~^{XenV)){SnV) = if' {xo){SnV) + (p"{x){enV), 

where a; = exp-^{\env), ip{y) = ^'(xq) = 2{d{xo,Xn)+ln) ^'^%°f''\ 

<^"(a;) = 2[^^^]2 + 2{d{x,xn) + ln)^-%^, and < A < 1. Hence 

d{yn,yr - d{yn,x,f < 2en{d{x,,xr.) + + 2el[^^^^ {v)f + 

< 2g„(rf(xo,f„) + (^) + 2{d{x,Xr,) + /n) ^'''^^"^ {SnV) + 2^ < 

(^f - ^ , 7 ^dd{XQ,Xn) , s , 2{d{x,Xn) +ln) , „i 2 

< 2e„(d(a:o, x„) + Z„) — ^-^^^ -{v) + [ , ^ h 2] e„, 

since 11^^^^^^— -11 = 1 and H^-^^jfr^H = -jj-^^^r^- On the other hand, we may firstly 
assume that the sequence is bounded, hence so is {In}] and secondly that 

{xn} is uniformly away from xq, hence ^^'^^j^^^^^'"^ + 2 is bounded by a constant 
K. Therefore 

dx 



and from (**) we get 

£„(C - 2a{d{xo,Xn) + /„)^^^:g^, i;) < [K + o + l)^. 

Thisimpliesthatlim„||C-2a(d(xo,x„)+/„)^%^IUo =0. ; From 1 1 | U„ = 
1 , it follows that lim„ (i(xo , i„ ) + A„ = ^ 1 1 C| Uo and lim„ '^'^(^Q,^") = _i_ . Since the 
7„ are minimal geodesies, we can deduce that 2/„ = ea;pa;p [—{d{xo, a:n)+A„) 
Finally, the expected yo is necessarily j/o = ^xpxo{—-^C)- This proves (a). 

The announced geodesic in part (b) is 7 : [0, 1] ^ M defined by 7(f) = 
(-^*C), which is minimizing because 

d{xo,yo) = \imd{xQ,yn) = limd(a;o,:E„) + ln = tt-IICIUo- 

n n ZQ! 

In order to show (c), we observe that, for y near xq, we have 
fa{xo)-fa{y) > f{yo) + ad{yo,xof-f{yo)-ad{yo,yf = a[d{yo,xof - d{yo,yf], 
hence, using Taylor's theorem again, 

Uy) < Uxo) + o.[d{ya,yf - diyo,xof] = fM + (^{H{y) - H{xo)) = 

= faixo) + aDHixo){exp-^\y)) + aD^H{xa){exp-^\y)) + oi\\exp-^\y)\^^^ < 

< faixa) + aDHixo){exp-^{y)) + Cd{xQ,yf, 

where H{y) = {d{yo,y) + d{yo,yo))^ is C'^ at xq, for some yo lying on 7. This 
implies that aDH{xo) G d^fa{xo) and therefore /„ is differentiable at xq. 

Part (d) is trivial if xq = yo- Otherwise the function / + ad{xo,.)'^ = / + 
a[d{xo,Xo) + d{xo, .)]^ attains its minimum at yo and therefore 

dd{xo,yo) 



e dp{f + ad{xo, .) )(yo) = dpf{yo) + 2ad{xo,yo)- 



dy 
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since [d{xo, xq) + d{xo, .)]^ is at yo, provided that aio G 7 and is close enough to 
yQ. Then, according to the antisymmetry property of the partial derivatives of the 
distance function (see 01 Lemma 6.5]), we have 

T \.if /Mr ro ^^d{xo,yo). 

= -2ad[xo,yo) G Opf(yo). 

dy 

Let us observe that, as a consequence of part (c), the minimizing geodesic joining 
Xq and 2/0 is unique. □ 

Now we deduce a Borwein-Preiss variational principle for lower semicontinuous 
functions defined on any complete Riemannian manifold AI. Let us recall that, 
when M is infinite-dimensional, a bounded continuous function / : M ^ R does 
not generally attain any minima. In fact, as shown recently in |2], the set of smooth 
functions with no critical points is dense in the space of continuous functions on M. 
Therefore, in optimization problems one has to resort to perturbed minimization 
results, such as Ekeland's variational principle (which is applicable to any complete 
Riemannian manifold). Apart from Ekeland's result we have at least two other 
options. 

If one wants to perturb a given function with a small smooth function which has 
a small derivative everywhere, in such a way that the sum of the two functions does 
attain a minimum, then one can use a Deville-Godefroy-Zizler smooth variational 
principle (originally proved for Banach spaces). An extension of the DGZ smooth 
variational principle is established in ^ for functions defined on those Riemannian 
manifolds which are uniformly bumpable. 

If we wish to perturb the original function with small multiples of squares of dis- 
tance functions (so that, among other interesting properties, we get local smooth- 
ness of the perturbing function near the approximate minimizing point) we can use 
the following Borwein-Preiss type variational principle. 

Theorem 15. Let M be a complete Riemannian manifold, / : Af — )■ M a lower 
semicontinuous function which is bounded below, and e > 0. Let xq G M be such 
that /(xo) < inff + e. Then, for every A > there exist z G B{xq, X), y G B(z, A) 
with f{y) < f{xo), and such that the function (p{x) = f{x) + -^d{x,z)'^ attains a 
strong minimum at y. 

Proof. Let us consider /„ as in Theorem ll4l with a = According to the Density 
TheoremlOl there is a ^ such that d(xo, z) < A, dpfa{z) ^ 0, and fa{z) < fa{xo) < 
f{xo). Hence, by Theorem 1141 (p attains a strong minimum at a point j/q. 

Finally, f{yo) + j^diyo^zf = fa{z) < /(xq) < inff + e < f{yo) + e, hence 
d{yo,z)<\. □ 

As an application of Theorem E| we next establish three results concerning 
differentiability and geometrical properties of the distance function to a closed 
subset S' of a Riemannian manifold M. These properties are probably known in 
the case when M is finite dimensional. 

Theorem 16. Let S be a nonempty closed subset of M , and x € M ^ S . If 
dpds{x) 0, then ds is differentiable at x. Moreover, there is an sq G 5 satisfying 
a) Every minimizing sequence of ds{x) converges to sq. 



PROXIMAL CALCULUS ON RIEMANNIAN MANIFOLDS 



9 



h) ds{x) ~ d{x, So) and d{x, s) > ds{x) for every s e 5, s ^ sq. 
c ) There is a unique minimizing geodesic joining x and sq . 

Proof. Let assume that ^ e dpds{x), this imphes that there is a cr > such that 

ds{y) - ds{x) > (C, exp^^iy)) - ad{x, yf 
if y is near x. We have that 

4(y)-4(x) = 2ds{x){ds{v)-ds{x)) + {ds{y)-ds{x)f > 2ds{x)idsiy)-dsix)) > 

> 2ds{x)[{texp-\y)) - ad{x,yf], 
which imphes that 2^5(0;)^ S dpd'g{x). On the other hand d'g{y) = infz^M{Is{z) + 
d(z,y)'^} — fa{y) with a = 1, f — Is, where Is is the indicator function of S, that 
is Is{z) = if 2: G 5*, and /s(z) — 00 otherwise. Therefore, properties (a), (b) and 
(c), which are equivalent for ^5 and foUow from Theorem^l as weU as the fact 
that d's is differentiable at x. Hence ds is differentiable at x because ds{x) > 0. □ 

Corollary 17. There is a dense subset of points x £ M — S such that ds{x) = 
d{x, Sx) for a unique Sx S and ds is differentiable at x. 

Corollary 18. Letx,XQ be two different points of a complete Riemannian manifold 
M . The following statements are equivalent: 

i) The function d(.,XQ) is subdifferentiable at x. 
ii) The function d(.,XQ) is differentiable at x. 

In both cases, there is a unique minimizing geodesic joining x and xq ■ This condi- 
tion is also equivalent provided that M is finite dimensional. 

Proof, (i) =^ (a) and the existence of a unique minimizing geodesic follow from 
Theorems El and 1161 

Let us assume that there is a unique minimizing geodesic joining x and xq. We 
may prolong the geodesic up to a point x satisfying d{x,xo) = d{x,x) + d(x,xo). 
In order to prove that d{.,xo) is subdifferentiable, it is enough to see that ip{y) = 
d{x, Xq) — d{y, Xq) is superdifferentiable at x, which is a consequence of the following 
inequalities: 



Now we turn to other topics of the theory of proximal subdifferentials. We begin 
with a few local results which will be used in some proofs (such as that of the 
proximal mean value theorem and the decrease principle below). The following 
result can be deduced from Theorem 1.8.3]. 

Theorem 19 (Fuzzy rule for the sum). Let /i,/2 : M (— oo,cx3] be two lower 
semicontinuous functions such that at least one of them is Lipschitz near xq. If 
C G dp{fi + f2)(xo) then, for every e > 0, there exist xi, X2 and Ci € dpfi{xi), 
C2 G 9pf 2{x2) such that 

a) d{xi,xo) < £ and \ fi{xi) - fi(xQ)\ < £ for i = 1, 2. 



The following theorem is also local, a consequence of the Fuzzy Chain Rule 
known for functions defined on Hilbert spaces Theorem 1.9.1, p. 59]. 




□ 



b) ||C-(i.i.o(C)i+ Wo(C2))IU„ <e 
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Theorem 20 (Fuzzy chain rule). Let g : N R be lower semicontinuous, F : 
M N he locally Lipschitz, and assume that g is Lipschitz near F{xo)- Then, 
for every ^ G dp{g o F){xo) and e > 0, there are x, y and r/ G dpg{y) such that 
d{x,Xo) < e, d{y,F{xQ)) < e, d{F{x), F{xo)) < e, and 

The following result, which is local as well, relates the proximal subdifferential 
dpf{x) to the viscosity subdifferential f{x) of a function / defined on a Rie- 
mannian manifold M; see 0] for the definition of f{x) in the manifold setting. 

Proposition 21. Let £ D~f{xo), e > 0. Then there exist x e B{xQ,e) and 
C e dpf{x) such that \ f{x) - f{xo)\ < e and ||^o - -^xxo(C)IUo- 

Proof. This follows from 6 , Proposition 3.4.5, p. 138]. □ 

Next we give a mean value theorem for the proximal subdiferential. 

Theorem 22 (Proximal Mean Value Theorem). Let x,y e M, 7 : [0, T] —> M be a 
path joining x and y. Let f be a Lipschitz function around j[0,T]. Then, for every 
£ > 0, there exist to, z £ M and ^ e dpf{z) with d{z,"f{tQ)) < e, and so that 

^(/(y)-/(^)) < {CL^ito)A^\to)))+s. 

Proof. Let us consider the function (p : [0, T] K defined as 

^(t) = fhit)) - Git), 

where 

G{t)^^f{y) + ^f{x). 

The function if is continuous, and ip{0) — ^p{T) ~ 0. Since the interval [0, T] is 
compact, there exists to € [0,T] such that 1^3(^0) < for all t e [0,T]. We will 
consider two cases. 

Case 1. Assume that t^ £ (0,T). Since (p attains a local minimum at to, we know 
that £ dpLp{tQ). Since the function G{t) is of class C^, according to the easy sum 
rule Proposition II 2f vil . we have that 

^if{y) - fix)) = + G'(<o) e dpif o 7)(io). 

Now, by the fuzzy chain rule Theorem [201 there exist i, z, ( £ dpf{z) such that 
\i- tol < £, d{z-,l{to)) < e, d{j{i),j{tQ)) < e, and 

^ ifiy) ~ fix)) £ dp ((L,^(i„)(C),exp;(i^) o7(.))) (i) + [-£,£] = 
^ ((ii7(to)(C), exp^i^^) 07(.))) ^^^^ + [-£, £] = 

(i£7(to)(C),7'(io)) + he,e] = (C,L^it„)z (Yl^o))) + [-e,e]. 
In particular we obtain that 

|(/(y)-/W)<(C,i7(to),.(7'(to)))+e. 

Case 2. Now let us suppose that to = or = T. Since ip{0) = (p{T) = 0, this 
means that (p{t) > (p(0) = ip{T) for all t £ [0, T]. We may assume that (p attains no 
local minima in (0,T) (otherwise the argument of Case 1 applies and we are done). 



PROXIMAL CALCULUS ON RIEMANNIAN MANIFOLDS 



11 



Then there must exist tg e (0,r) such that Lp is increasing on (Ojig) and Lp is 
decreasing on (to,T). This imphes that C ^ for every C, S dpf{t) with t e (Ojip), 
and 77 < for every 7/ G dpf{t') with t' g (ip, T). Indeed, assume for instance that 
t e (0,to) and take ( e dpf{t). Then we have that /(s) > f{t) + Cis-t)-a{s-t)'^ 
for some ct > and s in a neighborhood of t. By taking s close enough to t with 
s < i, we get 

. . fit) - f{s) 

C> 7 i-s , 

I — s 

and hence 

7(t)-/(5) 



^ > hminf 



t- 



(T(t 



> 0. 



Now, by the Density Theorem E| there exist ^1,771 such that ti E (0,<q) and 
rji e dp(p{ti). According to the preceding discussion, we have 771 > 0. Since G{t) 
is of class C^, by the easy sum rule Proposition II 2r vil. we have that 

m + ^(/(y) - fi^)) = m + G'{h) e dp{f o ^){t,). 

Finally, by the fuzzy chain rule Theorem 1201 there exist t, z, ( Q dpf{z) such that 
|f-ti| < e, d{S,j{ti)) < e, d{j{i),j{ti)) < e, and 

m + ^ {f{y) - f{^)) e dp ((L,^(,,)(C),exp;(i^) o7(.))) [i) + [~e,e] = 

^ ((ii7(ti)(C). exp^(i,^) o7(.))) + [-£, e\ = 

(i27(*i)(C)>7'(ii)) + [-£,£] = (C,i7(ti)5 (7'(^i))) + [-£,£]■ 
In particular we get 

\ ifiy) - fi^)) <vi + ^ ifiy) - fix)) < {CL^it,)Ai'iti))) + e. 

□ 

The following result is the cornerstone in the proof of the Solvability Theorem 
stated below, which in turn will be the basis of the proofs of the applications we 
will present later on about circumcenters and fixed point theorems. 

Theorem 23 (Decrease Principle). Let M he a complete Riemannian manifold. 
Let f : M (— 00,+cx)] be a lower semicontinuous function, and xq G domf . 
Assume that there exist S > and p > satisfying that HCIU > <^ provided that 
C e dp fix), d{x, xo) < p. Then inf{/(a;) : d{x, xq) < p} < /(xq) - pS. 

Proof. We can obviously assume that /(xq) = 0. Suppose that we had a :— 
inf{/(a;) : d{x,XQ) < p} > ~pS. Set 

. + pS I 
e = min{ ,pd\ > 0, and e 



2 J ' ' 6(p+l)' 

and consider the function ip : M i—00, +00] defined by 

s 

(fix) = f{x) + ((5 )d{x, Xo). 

P 
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This function is lower semicontinuous and therefore, by Ekeland's Variational Prin- 
ciple [HI it attains an almost minimum xi on the closed ball B{xo,p), that is, the 
function (p + e'd{-, xi) attains a minimum at Xi on B{xq, p). Since 

ip{xo) + e'd{xo, xi)<0 + e'p<e<a + Sp~e< f{y) + {6--)p = ip{y) 

P 

for every y with d{y, xq) = p, it is clear that d[xi, xo) < p. Then ip+e'd{-, xi) attains 
a local minimum at xi, hence G dp{ip + e'd{-,xi)){xi). Now we can apply the 
Fuzzy Sum Rule Theorem II 91 to obtain points X2,X3 in the open ball B{xq,p) and 
subdifferentials C2 e dpip{x2), (3 e dpe'd{-, xi){x3) such that \\Lx2XiC2~Lx3XiC3\\ < 
e' . Since the function £'d(-,xi) is e'-Lipschitz, it follows that HCalUa ^'i hence 
IIC2IU. < 2e'. 

Next we consider € dpip{x2) and we again apply the Fuzzy Sum Rule to the 
function ip = f + (6 — j^)d{-,xo) in order to obtain points X4^,X5 in the open ball 
B{xo,p) and subdifferentials C4 G (?p/(C4), Cs G dp{5 ~ ^)d{- , XQ){C,b) such that 

IIC2 — LxiX2Qi — Lx.yX2Qb\\x2 < S'- 

But then, bearing in mind that {S ~ j^)d{-,Xo) is {S — |)-Lipschitz, hence IIC5IU5 < 
{6 — - ) , it follows that 

IIC4IU.4 = II W2C4IU. < IIC2IU. + II +e'< 2e' + IIC5IU5 +£' < 

p 2(p+l) p 2p 

that is, |jC4|| < (5, a contradiction. □ 

Under the same conditions we have the following Corollary (which can also be 
deduced from the Variational Principle Theorem II 5|l . 

Corollary 24. Let e > and xq satisfy /{xq) < inf f + e. For every A > 0, there 
exist z G B(xo, A) and ^ e dpf{z) such that f{z) < inf f + s and \\(^\\ < s/ X. 

Proof. Otherwise, there is A > so that for every z G B{xo, A) and every ( G dpf{z) 
we have ||C|| > j (we may assume that f[z)< inf / + e by lower semicontinuity) . 
Then, by the Decrease Principle, we have 

inf f{x) < fixo)~X^ < inf/, 

i3(a;o,A) A 

a contradiction. □ 

Now, from the Decrease Principle, we are going to obtain important information 
about solvability of equations on any complete Riemannian manifold M . 

Let U C M, A be an arbitrary set of parameters a. Let F : AI x A ^ [Q, +00] be 
a function satisfying that for every a G A the function F^ : M [0, +00] defined 
by Fa{x) = F{x,a) is lower semicontinuous and proper (not everywhere 00). We 
denote the set {x G C/ : F{x, a) ~ 0} by (/)(a). Then we have the following. 

Theorem 25 (Solvability Theorem). Let V C M and 5 > {). Assume that 

acA; xgV, F{x,a)>0, C ^ dpF^ix) => \\C\\ > S. 
Then for every x £ M and a Cz A, we have 

mm{d(x,V^),d{x,U^),d{x,(l){a))} < 
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Proof. Otherwise there exist xq, ao and p > such that 

min{rf(a;o, V), d{xo, U^), fi(a;o, <^(ao))} >P> ^^^^2^, 



and in particular B{xq,p) C J7 fl V and d{xQ,(j){aQ)) > 0, which imphes that 
F{x, uq) > for every x G B{xq,p). Hence we have > S for every ( G dpF^ix) 
with X e B{xQ,p). Therefore, by the Decrease Principle, < inf^£B(^g < 
F{xq, ao) — p(5 < 0, which is a contradiction. □ 

Of course, the most interesting fact about the above inequality is d{x,(j){a)) < 
F{x, a)/5, which implies that 0(a) is nonempty. The situation in which the above 
Theorem is most often applied is when we have identified a point {xq, ao) at which 
F = 0, with V and f2 being neighborhoods of x. This is especially interesting in the 
cases when the functions involved are not known to be smooth or the derivatives 
do not satisfy the conditions of the implicit function theorem. For instance, we can 
deduce the following result. 

Corollary 26. Let xq e M , e > 0, and 6 > 0. Assume that 

aeA, d{x,xo)<2e, F{x,a)>0, ( C dpF„{x) => \\C\\ > S. 

Then we have that the equation F[z,a) = has a solution for x in B[xo,'2e) 
provided that there is an x G B{xo,s) satisfying F{x,a) < eS. 

Proof. It is enough to apply the Solvability Theorem with U = V = B{xo, 2e). We 

have that miii{d{x, V^), d{x, V), d{x, (/)(a))} < e, and consequently d{x, (f>{a)) < e, 
because both d{x, U^) and d{x, V^) are greater than e. Hence (/)(«) 7^ 0. □ 

Remark 27. Let us observe that these conditions hold if A is a topological space, 
F is continuous, F{xo, ao) = and a is close enough to ao. 



2. Stability of existence of circumcenters on Riemannian manifols 

Next we provide two applications of the Solvability Theorem. The first one 

concerns some conditions on stability of the existence of a circumcenter for three 
points not lying on the same geodesic. We say that Xo is a circumcenter for the 
points ai, 02, 03 in a Riemannian manifold M provided that d{a\,xo) = d{a2,XQ) = 
d{a:i, Xq). It is well known that every three points that are not aligned in R" always 
have a circumcenter. However, if M is a Riemannian manifold, this is no longer 
true, in general. For instance, if M is the cylinder a;^ + j/^ = 1 in M^, a\ = (1, 0, 0), 
02 = (1,0,-1), = (\/l — e^, e, 1) and e > is small enough then the points 
ai, a2, ae do not lie on the same geodesic and yet they have no circumcenter. 
In the sequel the symbol cut(a;o) stands for the cut locus of the point xq in M. 

Corollary 28. Assume that the points ai, 02, as have the point ao as a circumcenter 

in a complete Riemannian m,anifold M , and ai (jz. cut(ao) for i = 1,2, 3. Then there 
is some e > such that for every Xi € B{ai, e), i = 1,2, 3, the points xi, 3:2, 0:3 have 
a circumcenter at a point xq G B{ao, e). 

Proof. We may assume that xi = a\ and X2 = 02- Indeed, once the result is 

established in the case when one moves only one point (for instance a^), we can 
apply two times this seemingly weaker result in order to deduce the statement of 
the Corollary. 
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Let US pick vectors Wi € TMa„ such that at — exp^^^Wi) for i — 1,2,3, and 
set Vi = (l/llwilDwi. Since the points ai have the point oq as a circumcenter, 
we have that ||wi|| = ||u'2|| = ll^sH, and the Wi are not ahgned. Because of the 
strict convexity of the baU of TMag, we have that vi — V2 + X{vi — v^) ^ and 
IJ,{vi — V2) + {vi — V3) ^ for all A, ^ G [—1, 1]. Then we can choose A > so that 
||i;i-i;2-A(ui~i;3)|| > A, and ||m(«i - "2) + ("i - wa)!! > A, for every A, /x € [-1,1]. 
Now, by continuity of exp, we can choose numbers e, 5 > in such a way that, if 
X G B{ao, e), then 

(i) - V2{x) - X{vi{x) - V3{x))\\ > S for all A G [-1, 1]; 

(ii) \\n{vi{x) ~ V2{x)) - (yxix) - vz{x))\^ > S for all /i e [-1, 1], 

where Vi{x) = (1 / \\wi{x)\\)wi{x) and the Wi{x) € TM^ satisfy Xi = e:x.p^{wi{x)) for 
i = 1, 2, 3; and xi — ai,X2 = 02- 
Let us define the function 

f{x,X3) = \d{x,ai) - d(a;,a2)| + \d{x,ai) - d{x,X3)\, 

and consider also the partial function x i— > fx^^x) :— /(x^xs). Since the points 
ai have ao as a circumcenter, we have that /(ao,a3) = 0, and, by continuity of /, 
there is some i] G (0, e) such that f{ao,X3) < e6 for all ^3 € B{a3,ri). Now set 
V = B{ao,e), A — B{a3,r]). Then, for every {x,X3) &VxA with /(x,X3) > we 
have that ||C|| > 6 for all ( G dpfxaix), because of properties (i), {ii) above and 
the fact that 

dpfxsix) C {X{vi{x) - V2ix)) + n{vi{x) - vzix)) : max{|A|, |^|} = 1}. 
Therefore, according to the Solvability Theorem we have that 

min{£,d(ao,<f(x3))} < li^^ < f = ^' 

which means that ^{x^) 7^ for every x^ G A = B{ao,ri), that is, the points 
ai,a2,X3 have a a circumcenter at a point xq whose distance from aq is less than 
e, for each 0:3 £ B{ao,s). □ 

Remark 29. The hypothesis ^ cut(ao) for i — 1,2,3 in the above Corollary is 
necessary: the result may be false if some of the ai belong to cut(ao). For instance, 
if M is the cylinder defined hy x^ + = 1 in R^, aq = (0, 1, 0), oi = (0, -1, -1), 
12 = (0, —1, 1), and we take 03 = (aj, a|, a^) with > 1 and d(ao, 03) = d(ao, a2), 
then it is clear that oq is a circumcenter for ai, a2, 03, but, for every point 2:3 lying 
on the geodesic going from oq through a^ just past 03, no matter how close X3 is 
to 03, the points 01,02,0:3 have no circumcenter. Notice that 01,02 S cut(oo) = 
{{x,y,z) : y = -1}. 

Remark 30. We note that the above result does not follow from usual techniques 
of differential calculus such as applying the implicit function theorem. 

Corollary 31. Let M be a complete Riemannian manifold such that cut{x) = 
for all X € M . Then the set {(x, y, z) £ M x M x M : x,y, z have a circumcenter} 
is open in M x M x M. 

Notice that there are many Riemannian manifolds M satisfying the assumptions 
of the above Corollary (for instance, the parabolic cylinder defined hy y — x^ in 

Next we give a sufficient condition for three points in a Riemannian manifold to 
have a circumcenter. 
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Proposition 32. Consider three different points oi,a2,a3 in a Riemannian man- 
ifold M, and define the function 

f{x) = {d{x, ai) - d{x, a2)f' + {d{x, ai) - d{x, as))^. 

Assume that f has a global minimum at a point ao, and ai ^ cut{ao) for i = 
1,2.3. Then either the points 01,02,03 lie on the same geodesic or the point oq is 

a circurncenter for oi, 02, 03. 

Proof. Since / attains a minimum at oq we have that 

^df{ao) = {d{aQ,ai)-d{aQ,a2)){vi-V2) + {d{ao,a-i)-d{ao,a:i)){vi-vz) =0, (*) 

where Vi = {l/\\wi\\)wi, and the Wi are such that exp^j^(wi) = Oj for i = 1,2,3. 

If (i(ao, Q-i) = (i(ao, 0-2) = (i(ao, as) then oq is a circurncenter for ai, a2, ay, and wc 
are done. Otherwise, we have to show that 01,02,03 he on the same geodesic. We 
will consider three cases. 

Case 1. (i(ao,ai) — ^(00,02) = and (i(ao,ai) — ^(00,03) 7^ 0. Then wc have 
vi = U3, which means that 00,01,03 lie on the same geodesic. Now we have two 
possibilities: 

Case 1.1. d{ai,a2) < ^(01,03). Then we pick a point x' on the geodesic 
joining oi and 03 and we get that, if x' , oi, 02 do not lie on the same geodesic, then 
f{x') = {d{x',ai) — d{x',a2))^ < ^(01,02)^ < c?(ai,03)^ = f{ao), a contradiction. 
Therefore a;', oi, 02 lie on the same geodesic, hence so do oi, 02, 03. 

Case 1.2. d(oi, 02) > ^(01,03). Now we pick a point x" on the geodesic joining 
oi,02. If x", 01,03 do not lie on the same geodesic then f{x") = {d{ai,x") — 
d{as,x"))'^ < d{ai,a3)'^ = /(oq), which contradicts the fact that / attains a global 
minimum at Oq. Hence x" , oi, 03 lie on the same geodesic, and so do 01,02,03. 
Case 2. rf(ao,oi) — ^(00,02) 7^ and rf(ao,oi) — ^(00,03) = 0. This case is 
analogous to Case 2. 

Case 3. ^(00,02) ^ d{ao,ai) ^ ^(00,03). According to (*) we have that the 
vectors vi — V2 and vi — V3 linearly dependent. We may consider two situations. 

Case 3.1. If wi — W3 = then vi = W3, which means that ao,ai,a3 lie on the 
same geodesic. Then, if we pick a point x' on the geodesic joining ai, 02, we have 

{d{ai,aa) - d{a2, oo))^ + d(ai, 03)^ = /(oo) < f{x') 
= (d(ai, Oo) - d{a3, oo))^ < d(ai, as)^, 

which implies d{ai,ao) = ^(02,00), a contradiction with the standing assumptions. 

Case 3.2. If vi — V3 ^ we have vi — V3 = \{vi — V2) for some A ^ 0. Since 
ll'^ill = 1^211 = 1 1^3 II = 1 and the unit ball of TMaa is strictly convex, we deduce 
that A = 1, that is V2 = V3, which means that the points 00,02,03 lie on the 
same geodesic. Let us pick a point x' on the geodesic joining 01,02- As in the 
previous situation 3.1 wc get that cither f{x') < /(oo) (which cannot happen) or 
d(o2, Oq) = <i(a3, Oq), & coutradiction with the hypothesis of Case 3. □ 

Remark 33. Note that the above proof shows that the situation considered in 
Case 3 can never happen if / attains a global minimum at oo, even in the case 
when all the points lie on the same geodesic. 
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3. Some applications to fixed point theory 

Now we are going to show how the Solvabihty Theorem allows to deduce some 
interesting fixed point theorems for nonexpansive mappings and certain perturba- 
tions of such mappings defined on Riemannian manifolds M . 

We first need to establish a couple of auxiliary results. 

Lemma 34. Let X, Y be Hilhert spaces, F : X ^ Y Lipschitz, and g : Y ^ M. of 
class near F(xq). Define f — g o F : X ^ R. Then 

dpf{xo)^dp{{dg{F{xoj),F{-))){xo). 

Proof. Take ( £ dpf{xo), that is, 

fix) - (C, x) +a\\x-xof> fixo) - (C, xo) 

for X near xq, with cr > 0. Let S be the graph of the mapping F, a subset oi X xY. 
Another way of writing the previous inequality is the following: 

9{y) - (C,a;) +ct||x- a;o||^ + Is{x,y) > 9{F{xq)) - (Cxq) 

for X near xq, where Is is the indicator function of S, that is, Is{x,y) = if 
{x,y) G 5, and Is{x,y) = +oo otherwise. This means that the function 

H{x,y) ■.= g{y)- ((, x) + (t\\x - xqW^ + Is{x,y) -.^^ h{x,y) + Is{x,y) 

attains a local minimum at {xq, F{xq)). Therefore 

(0, 0) e dpH{xo, F{xo)) = dh{xo,F{xo)) + dpIs{xo, F(xo)) = 

(-C, dg{F{xo))) + dpIs{xo,F{xo)) = (-C, dg{Fixo))) + N^{xo, F(.to)), 

where Ng{xo,F{xo)) denotes the proximal normal cone to S at {xq, F{xo)), see [HJ 
p. 22-30]. This means that {(, —dg{F{xo))) G Ng {xq, F{xq)), that is (according to 
[HI Proposition 1.1.5]), for some cr > we have 

((C,-dg(F(a;o))),(x,F(x)) - (xo, i^(a;o))) < a|l(x,F(x)) - {xo,F{xo))\f = 

- xof + \\F{x) - F(xo|P < a(l + K)\\x - xof, 

where K is the Lipschitz constant of F. Therefore, 

(C, x-xo)- (7(1 + K)\\x -xof < {dg{F{xo),F{x)) - {dg{F{xo), F{xo)), 

which means that C e dp{(dg{F{xo)), F{-))){xo)- □ 

Lemma 35. Let M be a Riemannian manifold, F : M ^ M Lipschitz, xq G M 
satisfying that d{x,y) is near {xq, F{xo)), f{x) = d{x,F{x)). Then 

dpfixo) C u + ap(-L^„i.(^,)i;,exp-J^^^(F(.)))(xo) 

where v = ^f^(£o±£(£2li , 
ax 

Proof. By using the preceding Lemma, we deduce that 

dpfix„) C ap((«,exp-i(.)) + (M^^!l^M),exp^i^^,)(^^(.))))(xo) = 

= dp{{v,exp-^l{.)) + (-i^„p(^„)U,exp^J^^^(F(.))))(xo) = 
= £>((«, exp-^i(.)))(xo) +ap(-i^„_F(^„)W,exp^^i^^j(F(.)))(xo) = 
V + ap(-L^oF(^o)t;,exp-J^^^(F(.)))(xo). 

□ 
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Now we consider a family of Lipschitz mappings Fa, a A. Let Pa denote the 
set of fixed points of Fa- We are going to apply the Solvability Theorem to the 
function f{x,a) = d{x, Fa{x)), with U ~ M. Under the hypotheses of Lemma 1^ 
we have the following. 

Theorem 36. Let M he a complete Riemannian manifold, and i^^ : Af — > AI , 
a € A, be a family of Lipschitz mappings satisfying the hypotheses of Lemma W^ at 
every point x Cz V G M with Fa{x) ^ x. Assume that there is a positive S such 
that \ \va -\- C\ \ ^ ^ for every 

C e dp{-Va, {Lf^{x)x ° (^^PfI(x) ° Pa){-)){x), 

where x £V, x ^ Pa, and Va = ■ Then we have that 

u^yn{d{x,V^),d{x,Pa)} < ^"^""^^ 
for every x € V and a £ A. 

Proof. This follows immediately from Lemma and Theorem 1251 □ 

Remark 37. The condition that d{x,y) is near {x,F(x)) whenever F{x) ^ x 
is satisfied, for instance, if M = X is a Hilbert space, or if M is finite dimensional 
and F{x) ^ cut{x). 

The statement of Theorem 1361 might seem rather artificial at first glance but, as 
the rest of the section will show, it has lots of interesting consequences. 

Corollary 38. Let M he a complete finite dimensional manifold or M = X (a 
Hilhert space). Assume that F : M M is Lipschitz and F{x) ^ cut{x) for every 
X d M . Assume also that there is a constant < K < 1 such that the functions 

dd{x,F{x)) 1 _i 

A^x °expp^^^){F{y))) 

are K -Lipschitz near x. Then F has a fixed point. 

Proof. We have that dp{~^^^^^^, {p-^ o exp-J^^ o C B{0,K), hence 

5 ^1- K does the work (with V = M). □ 

The following Corollary is of course well known, but still it is very interesting 
that it can be proved just by using the above results on proximal subgradients (and 
without requiring any smoothness of the distance function in M). 

Corollary 39. Let M he a complete Riemannian manifold, and suppose that F : 
M — !■ AI is K -Lipschitz, with K < \. Then F has a unique fixed point. 

Proof. Uniqueness follows from the fact that d{F{x),F{y)) < d{x,y) whenever 
X ^ y. In order to get existence, let us observe that, in the situation of Lemma 123 
if smoothness of the distance function fails, we may use the following fact: 

dpf{xo)cdLf{xo)c U [v-^dL{-v,{L-,'oexppl^^oF){.)){xo)], 

\\v\\ = l 

where dLf{xo), the limiting subdifferential, is defined locally in the natural way, 
see p. 61] for the definition of dLf{xo) in the Hilbert space. Next we observe 
that the function 

X i-> {-V, {L-^ o expp^^^^^ o F){x)) 
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is {K + £)-Lipschitz near xo, with {K + £<!), hence 

dL{-v, {L~l o exp^l^^^ o F)(.))(xo) C B(0,X + e). 

Therefore U||i;||=ib + w, {L^^ o expp^^^^ o F){.)){xo)] does not meet the baU 
5(0,1 — K — e), and consequently neither does dpf{xo), so we can apply the 
Solvability Theorem as well. □ 

The following results, which are also consequences of Theorem 1361 allow us to 
explore the behavior of small Lipschitz perturbations of certain mappings with fixed 
points. Let us first observe that very small Lipschitz perturbations of mappings 
having fixed points may lose them: consider for instance / : R ^ R, f{x) = x + e. 
The proofs of these results in their most general (and powerful) form are rather 
technical. In order that the main ideas of the proofs become apparent to the 
reader, we will first establish the main theorem and its corollaries in the case of 
smooth mappings of a Hilbert space, and then we will proceed to study more 
general versions for nonsmooth perturbations on Riemannian manifolds. 

Theorem 40. Let X be a Hilbert space, G . X ^ X a smooth mapping, and 
J : X X X ^ X satisfying that 

(i) G is G-Lipschitz on B{xq,R); 

(ii) {h,DG{x){h)) < K < 1 for every x e B{xq,R) and \\h\\ = 1; 

(iii) the mapping Jy : X ^ X , Jy{x) — J{x, y) is L-Lipschitz for all y G X ; 

(iv) the mapping X X , Jx{y) ~ J{x,y) is differentiable, and \\^{x,y) — 
I\\ < s/C for every x G B{xq,R) and y G G{B{xq, R)); 

(v) L + K + e < \, and 

(vi) ||J(xo,G(a;o))-2;o|| < R{1 - {L + K + e)). 

Then the mapping F : M M , defined by F{x) — J{x, G{x)) has a fixed point in 
the ball B{xo, R). 

Proof. This Theorem, as it is stated (that is, without assuming J is differentiable), 
is a consequence of Theorem0Hlbelow. We will make an easy proof of this statement 
in the case when J is differentiable and we are in a Hilbert space setting. Let us 
take a C e dp{(~v, F{-))){x) = {-v,dF{x){-)), that is, 

B T 31 

C = {-V, dF{x){-)) = {-V, —ix, G{x))i-) + —{x, G{x)){DG{x)i-))) = 

81 r) T 

{-V, —{x, G(.x))(.)> + {~v, —ix, G{x)){DG{x){-))). 

Then, bearing in mind that x i— > Jy{x) is L-Lipschitz and dJ/dy is e/C-close to 
the identity, we have 

81 81 

(C, -v) = i-v, ^{x, G{x)){-v)) + {-V, —{x, G{x)){DG{x){-v))) < 

L + DG{x)(~v)) + ^\\DG{x)\\ <L + K + e<l. 

Therefore, ||w+C|| > {v,v+C) = {v,v) + {v,0 = l-{C,-v) > l-{L+K+e) := 6 > 
and, according to Theorem 1361 fhere we take to be a singleton), we get that 

min{R,dixo,P)} < """(""l"^"" = ■■'^("o- - ^"H < ^, 



and consequently P ^9 (that is, F has a fixed point in V = U := B{xo, R)). □ 
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Remark 41. The above proof shows that Theorem 1401 remains true if we only 
require G to be differentiable (not necessarily C^) but in turn we demand that J 
is differentiable as well. 

When xq is a fixed point of G condition [vi) means that J(xo,a;o) is close to Xq. 
The mapping J can be viewed as a general means of perturbation of the mapping G. 
When we take a function J of the form J{x^ y) = y + H{x) we obtain the following 
Corollary, which ensures the existence of fixed points of the mapping G + H when 
H is L-Lipschitz and relatively small near xq (a fixed point of G) . 

Corollary 42. Let X be a Hilbert space, and let Xq be a fixed point of a differentiable 
mapping G : X ^ X satisfying the following condition: 

{h,DG{x){h)) < K <l for every xeB{xQ,R) and \\h\\ ^ 1. 

Let H be a differentiable L-Lipschitz mapping, with L < I ~ K . Then G + H has 
a fixed point, provided that \\H(xq)\\ < R{1 — K — L). 

Proof. Define J{x, y) = y + H{x). Note that the above proof of Theorem 1401 works 
for any differentiable mappings G and J (not necessarily C^). In order to deduce 
the Corollary it is enough to observe that dH/ dy = /, so condition {iv) of Theorem 
1401 is satisfied for e = 0. □ 

Let us observe that, when R — +oo, we do not need to require that xq be a 
fixed point of G, and no restriction on the size of H(xo) is necessary either. As a 
consequence we have the following. 

Corollary 43. Every mapping F : X ^ X of the form F — T + H , where T is 
linear and satisfies {h,T{h)) < K < \ for every \\h\\ = 1, and H is L-Lipschitz, 
with L < 1 — K , has a fixed point. 

Remark 44. If X is finite dimensional, the conditions on T are but requiring that 
ReX < 1 for every eigenvalue A. On the other hand, let us observe that the function 
F may be expansive, that is ||i^(a;) — -F(2/)|| > — for some, or even all, x ^ y. 
Consider for instance the mapping T : £2 ^ £2 defined by 

T{xi,X2,X3,X4, ...) = 5(a;2,-a;i,a;4,-a;3, •••); 

in this case T is clearly expansive but we can take K = 0. This result should be 
compared with |8,, Corollary 1.6, p. 24]. 

As a consequence of Corollary 021 we can also deduce the following local version 
of the result. 

Corollary 45. Let xq be a fixed point of a differentiable function G : X ^ X 
satisfying the following condition: 

{h,DG{xo){h)) < K <1 for every \\h\\ = 1. 

Let H be a differentiable L-Lipschitz function. Then there exists a positive constant 
ao such that the function G + aH has a fixed point, for every a € (0, ao). 

Another way to perturb a mapping G with a fixed point xq is to compose it 
with a function H which is close to the identity. When we take J of the form 
J{x,y) = H{y) in Theorem BHl we obtain the following. 
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Corollary 46. Let X be a Hilbert space, and xq be a fixed point of a differentiable 
mapping G : X ^ X such that 

{h,DG{x){h)) <K <1 

for every x G B{xq, R) and h Cz X with \\h\\ = 1. Let H : X ^ X be a differentiable 
mapping such that \\DH{G{x))—I\\ < e for every x G B(xq, R). Then F = HoG has 
a fixed point in B{xo, R), provided that K + s < 1 and ||i?(a;o) — a^oll < R{1 — K — e). 

Proof. For J(x,y) — H{y) we have that x i~+ Jy{x) is constant, hence 0-Lipschitz 
for every y, and we can apply Theorem l4()l with L = (and bearing in mind Remark 

EJ). □ 



Finally we will consider an extension of Theorem QHI and the above corollaries to 
the setting of nonsmooth mappings on Riemannian manifolds. We will make use 
of the following fact about partial proximal subdifferentials. 

Lemma 47. Let M be a Riemannian manifold, and f : M x AL — > R. For each 
X e M let us define the partial function fx : Af — )■ M by fx{y) = f{x, y), and define 
also fy : Af — > R by fy{x) — f{x,y). Assume that C, = (C11C2) G dpf{xo,yQ). Then 
Ci G 9pfy„{xo), and C2 e dpfxoiya)- 

Proof. Since C G dpf{xQ, yo) there exists a function (p : M x M R such that 
/ — (/5 attains a local minimum at (xq, yo), and 

dtp dip 

9^*-^°'^°^^ ^ dip{xo,yo) = C (Ci,C2)- 

Then it is obvious that x i-^- fy^ (x) — ip{x, yo) attains a local minimum at xq as well, 
so 

dip 

Ci = ■^(^O'^o) ^ dpfyjxo). 

In the same way we see that C2 = ^ixo,yo) e dpfx^iyo)- □ 

Now we can prove our main result about perturbation of mappings with fixed 
points. As said before, the mapping J should be regarded as a general form of 
perturbation of G. We use the following notation: 

sing(x) := {y G Af : d{-,x)'^ is not differentiable at y}. 

When A/ is finite-dimensional it is well known that sing(a;) C cut(a;), and both 
sing(a;) and cut(a;) are sets of measure zero. 

Theorem 48. Let M be a complete Riemannian manifold, G : M M , J : 
M X M ^ M and F : M ^ M defined by F{x) = J{x,G{x)) be mappings such 
that: 

(i) F{x) ^ sing{x) U sing{G{x)) for every x G B{xo,R), and moreover there 
are (unique) minimizing geodesies joining F{x) to x and F{x) to G{x); 

(ii) G is smooth and {LxF{x)h,LQ(^x)F(x)dG{x){h)) p/^^) < K < 1 for all 
X e B{xo,R) and h € TMx with \\h\\x = 1; 

(iii) G is C-Lipschitz on B{xo,R); 

(iv) J is locally Lipschitz; 

(v) the mapping x i— > Jy(x) :— J{x, y) is L-Lipschitz for every y G M ; 
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(vi) the mapping y i-^ Jx{y) '■= J{x,y) is differentiable for every x G B{xo,R), 
there is a unique minimizing geodesic joining J{x, y) to y, J{x, y) ^ sing{y) 
and 

,,dJ . , ^ H £ 

\\—{X,y) ~ LyJ(,^y)\\ < - 

for every x G B{xo,R) and y e G{B{xo, R)); 

(vii) L + K + e < 1; and 

(viii) d{xo, J{xo, G{xo))) <Ril-{L + K + e)). 

Then the m,apping F : M M has a fixed point in the hall B(xo, R). 

Moreover, when M is finite- dimensional, conditions (i) and {vi) on the singular 
sets can be replaced by: 

(i)' F{x) ^ cut{x) U cut{G{x)) for every x G B{xq,R), and 
(vi)' the mapping y i— > Jx{y) '■= J{x,y) is differentiable for every x € B{xo,R), 
and J{x, y) ^ cut{y) and 

dJ e 

for every x G B{xo, R) and y G G{B{xo, R))- 

At first glance this statement may seem to be overburdened with assumptions, 
but it turns out that all of them are either useful or necessary, as we will see from 
its corollaries and in the next remarks. Before giving the proof of the Theorem, let 

us make some comments on these assumptions. 

1. The condition in (i)' that F{x) ^ cut(a;) for all x G B{xo, R) is necessary. Indeed, 
in the simplest case when there is no perturbation at all, that is, J{x,y) = y, if 
we take G to be a continuous mapping form the sphere S*^ into itself and G{x) G 
sing(x) = cut(x) = {—a;} for all x & S^, then G is the antipodal map and has no 
fixed point. Therefore, in order that G : 5^ — > 5^ has a fixed point, there must 
exist some a;o with G(.to) ^ cut(xo) and, therefore, by continuity, G{x) ^ cut(a;) 
for every a; in a neighborhood of xq. 

On the other hand, not only is this a necessary condition, but also very natural in 
these kinds of problems. For instance, one can deduce from the hairy ball theorem 
that if G : 5^ — » 5^ is a continuous mapping such that G{x) ^ cut(x) for every x G 
S"^ then G has a fixed point. Indeed, for every x G 5^, the condition G(x) ^ cut(a;) 
implies the existence of a unique G TS"^ with \\vx\\ < tt such that cxp^(v.j;) = 
G{x). The mapping S"^ ^ x ^ Vx & TS"^ defines a continuous field of tangent 
vectors to 5^. If G did not have any fixed point then we would have Vx for all 
x, which contradicts the hairy ball theorem. 

2. The other condition in (i)' that F{x) ^ cut(a;) is also natural in this setting 
and verily easily satisfied if we mean to be a relatively small perturbation of 

G. For instance, if M has a positive injectivity radius p = i{M) > and F is 
/9-close to G, that is, d{F{x),G{x)) < p for x G B{xo,R), then F{x) ^ cut(G(a;)) 
for X G B{xo, R)- 

3. Since the main aim of the present theorem is to establish corolaries in which we 
have a mapping G : M ^ M with a fixed point xq and we perturb G by composing 
with or summing a mapping H with certain properties, thus obtaining a mapping 
F which is relatively close to G, and then we want to be able to guarantee that 
this perturbation of G still has a fixed point, it turns out that condition (i)' of the 
Theorem is not really restrictive. Indeed, since G{xo) = xq, J{xo,xo) is relatively 
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close to xq (see property (viii)), the mappings G and F = JoG arc continuous and 
there always exists a convex neighborhood of xo in M, it is clear that there must 
be some R > such that F{x) ^ cut(a;) for every x G B{xo, R). 

4. The second part of condition (v) means that, in its second variable, J is relatively 
close to the identity, a natural condition to put if we mean the function F{x) — 
J{x, G{x)) to be a relatively small perturbation of G. 

5. The requirement that G is Lipschitz on B{xo,R) is not a strong one. On the 
one hand, since G is it is locally Lipschitz, so condition [Hi) is met provided 
R is small enough. On the other hand, when M is finite dimensional, by local 
compactness of M and continuity of dG, condition (in) is always true for any R. 

6. Condition (m) is met in many interesting situations: for example, when the 
behavior of G in a neighborhood of a;o is similar to a multiple of a rotation. Consider 
for instance M the surface z = x'^ +y'^ in M.^, and G{x, y, z) = {by, —5x, 25z). Then 
dG{0) is the linear mapping T{x,y) = 5(jj,—x), and it is clear that for every 
Kg (0, 1) there is some R > such that (m) is satisfied. Of course the origin is a 
fixed point of G. Theorem 0H1 tells us that any relatively small perturbation of G 
still has a fixed point (relatively close to the origin). 

7. Notice also that Theorem 0H1 gives, in the case oi M = X a, Hilbert space, 
the statement of Theorem QU] which is stronger than the version already proved, 
because here the mapping J is not necessarily differentiable, only ^ needs to exist. 
This is one of the reasons why the proof of Theorem 1481 is much more complicated 
than the one already given in the Hilbert space. This seemingly little difference 
is worth the effort of the proof, because, for instance, in Theorem 1511 we only 
have to ask that the perturbing function H is Lipschitz, not necessarily everywhere 
differentiable with a bounded derivative. 

Proof of Theorem 1481 

Let us denote G{x) = (x, G{x)). Let us fix a point x G B{xo, R) with a subgra- 
dient 

C e dp{{-v,Lp(^^)^oexp-^^^^oF{-))){x) = dp(^{-v, LF(x)x°exp-^^^oJ{-))oG{-)j{x), 

where v — dd{x, F{x))/dx. We want to see that \\v + C\\ > A > for some 
A > independent of x, C, and such that d( J(xo, G(xo)), xq) < RX. Then, by using 
Theorem we will get that 

■ ^( pu ^ d{F{xa),xo) d{J{xo,G{xo)),XQ) 
mm{R,d(xo,P)} < ^ = < R, 

hence P 7^ 0, that is, F has a fixed point in V = U ^ B{xo,R). So let us prove 
that there exists such a number A. 

Since J is locally Lipschitz we can find positive numbers C , Sq such that J is 
C-Lipschitz on the ball B{G{x), 60). 

By continuity of G and dG and the properties of exp, for any given e' > we 
can find Si > such that 

||d(exp^;^p(G(i))-L^(,)^(.)ll < Y^^^' ^""^ \\dG{x)\\<l + \\dG{x)\\ 
whenever x G B(x, 61), and therefore, by the chain rule, 

||d(exp- ^ oG)ix) L^,,,ai.)dG{i)\\ < ^^^^||dG(i)|| < s' (1) 
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for every x € B{xo,5i). On the other hand, since exp^^^^ is an almost isometry 
near F{x) and the mapping J is continuous, we can find 62 > such that if 
y,z e B{G{x), 62) then 

II exp-i^)(J(y)) - exp-i^)(J(z))|| < (1 + e')d{J{y), J{z)). 

In particular, bearing in mind the fact that the mapping Jy is L-Lipschitz for all 
y, we deduce that 

||exp^i^.)(J(z,y))-exp-i^)(J(z',y))|| < {I ^ e') L d{z, z') (2) 

for aU {z,y),{z',v)^B{G{x),52). 

In a similar manner, because dexpjj;^^^^(z) is arbitrarily close to L^p(^^-^ provided 

z is close enough to F{x), and J{y) is close to F{x) = J{G{x)) when y is close to 
G{x), we can find a number > such that 

\\dexPFlx)(Jiy)) ~ Lj(^y^F{x)\\ < e' (3) 

provided that y £ B{G{x), S3). 

Because of the continuity properties of the parallel transport and the geodesies (a 
consequence of their being solutions of differential equations which exhibit contin- 
uous dependence with respect the initial data), we may find numbers 64,6^,6^ > 
such that: 

\\Lj(y)F(x)Ly^j{y) - Ly^F{x)\\ < provldcd that d{y, Gix)) < S4; (4) 
\\dG{x)LxS: — iG(2;)G(i)'^G'(a;)|| < s' provided that d{x,x) < S5, and (5) 
\\Ly2F{x)LGix)y2 - Lg{x)f(x)\\ < s' providcd that d{y2, G{x)) < 6e- (6) 
Let us take any i5 < min{(5o, 61,62, S3, 64, S^, Se}- By the fuzzy chain rule Theorem 
1201 we have that there are points y = (iji, ^2) G M x M, x G M, and a subgradient 

ri £ dp{{-v,LF(x)x ° (^^PfIx) °Ji-)))iy) C^) 
such that d{y,G{x)) < S, d{x,x) < S, d{G{x),G{x)) < 5, and 

^xx 

y(3(a:)(^)'exp^^^^oG'))(i) +5BTM:i- 

Since the mapping G is differentiable this means, according to property (x) of 
Proposition II 21 that 

LxxC e (L^G(^)(r;),rf(cxp^;^^ oG){x){-)) + SBtm,- 

But, by equation (1) above, and taking into account that ||7/|| < C" (because J is 
C"-Lipschitz on B{G{x), S) 5 y), we have that 

{LyG^x)iv),d{exp^l^oG{-)){x){-)) + SBtm, 

^ (^SG(-)(^')'^G(£)GW°^G(5;)(.)> + ((5 + e'h||)i?TAf, 

C {LyGix)iv),LG^,)G^,^odGix)i-)) + iS + e'C')BTM,, 
so we get that, denoting 77 — (771, 772), 

LxxC G {LyGix)iv),La^,)G(x)°dG{x)i-)) + {S + s'G')Btm, = 

((771, 772), iG(,)^LG(s)(3(.) ° dG{i){-)) + {d + e'G')BTM, = 

{rii,Lxy,Ls,x{-)) + (772, {x)y2 G{x)G{x) odG{x){-)) + i5 + e'G')BTM,- (8) 
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Now, from inequality (2) above and taking into account that -/j_F(a;)a; is an isometry, 
we get that the functions 

z ^ {-V, Lf(x)x ° exp^(^) o J (z, y)) 
are L(l + e')-Lipschitz on B{x, 62) for every y e B{G{x), 52). Then, since 

{Vl,V2) = ?7 e 9p((-U,LF(a;)a; oexpp(^) °J{-))){y), (9) 

and by using Lemma l47l we deduce that 

\\m\\<{l + e')L. (10) 

On the other hand, since the mapping y t-^ J{x, y) is differentiable, by looking 
at equation (9) above, and again using Proposition II 2r x) and Lemma l47l we have 
that 

d{{-v,Lp(x)x o exp^K oJ{yi,y2))) 
^ 9^2 = 

d{{-L^F(x)V,oexpp] .oJ{yi,y2))) 

= 

a J 

(-L,p(.)(T.),dexp^i^)(J(^))(— (11) 

Besides, bearing in mind equation (3), (4) and the assumption (vi) of the statement, 
we have 

||dexp-i^)(J(y)) o §^{y) - Ly^p^x)\\ < 
\\dexp~l^^{J{y)) ojl-{y)~ Lj^y^pi^^) o Ly^ji^y)\\ + s' = 
||dexp-J^)(J(y)) o (^(y) -L^^^(.)) + {dexppl^^{J{y)) - Lj(^y)F(x)) " Ly^j(y)\\ + e' < 
\\dexp~p-lx)iJ{y))\\ \\§i^iy) ~ Ly2J{y)\\ + \\dexppl^^iJ{y)) ~ Lj^y)F(x)\\ \\Ly^.J(y)\\ + s' < 
(1 + e') ■ # + ^' • 1 + e' = (1 + + 2e', 

which, combined with (11), yields 

dJ 

{m,h) = {-L^F{x){v),dexpp^^^^{J{y)){—{y)){h)) < 

{-L,Fix)iv),Ly,F{x)h) + ((1 + e')^ + 2e') \\h\\ 

for all h g TMy^. By taking h — LQ(^x)y2LG(x)G(x)dG{x){—Lxxv) into this expres- 
sion we get 

{V2,LQ{^^)y^LQ(^^)G(x)dG{x){~Lxxv)) < 

{~LxF{x)V,Ly^F{x)LG(x)y2LG(i:)G{x)dG{x){-Lxiv)) + ((1 + s')— + 2e')\\dG{x)\\ < 

{~LxF(x)V, Ly^F(x)LG(x)y2LG(x)G(x)dG{x){~LxS:V)) + ((1 + s')— + 2e')C = 

{-L^F{x)V, Ly^F(x)LG(x)y2LG(S:)G(x)dG{x){~Lxxv)) + (1 + e')e + 2e'C. (12) 
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Now, by combining equations (8), (10), (12), (5), (6) and assumption (m), we obtain 

(C, -v) = {LxiCi -Lxxv) < 

(6 + e'C") + {rii, Lxy^Lixi-Lxxv)) + {m, Lo{x)y2LG{x)G{x) ° dG{x)(-Lxiv)) < 
(6 + e'C') + (1 + e')L + {-LxFix)v, Ly2F(x)LG{x)y2LG{i)G(x) ° dG{x){-Lxiv)) 
+ {l + e')e + 2e'C = 

{-LxF(x)V,Ly^F(x)LG(x)y2LG(i)G(x) ° dG{x){-LxxV)) 

+5 + e'C + (1 + e')L + (1 + e')e + 2e'C < 
d + e'C + (1 + e')L + (1 + e')e + 2e'C + 

+ {-LxF{x)V, Ly^F(x)LG(x)y2LG(i)G(x)LG(x)G(x) ° dG{x){ — v)) + e' — 

S + e'C + (1 + e')L + (1 + e')e + 2e'C + e' + 

+ {-LxF[x)V,Ly^F{x)LG{x)y2 O dG{x)(-v)) < 

S + e'C + (1 + e')L + (1 + e')e + 2e'C + e' + 

+ {-LxF(x)V, Lf{x)g(x) o dG{x){-v)) + e'C < 
K + S + e'C + (1 + e')L + (1 + e')e + 2e'C + e' + e'C, 
that is, 

(C, -v) < f^{S, e'):^K + S + e'{l + C) + (1 + e')L + (1 + e')e + 3e'C. (13) 
Since i5 and e' can be chosen to be arbitrarily small and 

lim n(S,e') = K + L + e, 

(5,e')-*(0,0) 

this argument shows that 

(C, -v) <K + L + e. (14) 

Finally, this implies that 

\\v + C\\ >{v,v + C)^ {v,v) + {v,C) - 
1 - {C,-v) > I ~ [K + L + e) := X > 0, 

and A is clearly independent of x,C.- Moreover, according to assumption (ui), we 
have that d{xo, J{xo, G{xo))) < R{1 — {L + K + e)) = RX, so we got all we needed. 

□ 

Finally let us see what Theorem22]means when we consider some special cases of 
the perturbing mapping J. In the general case of a complete Riemannian manifold, 
if we have a mapping G : M M having an almost fixed point xo and satisfying 
certain conditions, and we compose G with a mapping H which is relatively close 
to the identity, we get that F = H o G has a fixed point. More precisely, we have 
the following. 

Theorem 49. Let M he a complete Riemannian manifold, and G : M ^ M a C^ 
smooth function such that G is C-Lipschitz on a ball B{xo,R). Let H : M M 
be a differentiahle mapping. Assume that H(G{x)) ^ sing{x)U sing{G{x)) for every 
X e B(xo, R), that 

{LxH{G((x)))h,Lc(x)H(G(x))dG{x){h)) F{x) <K<1 

for all X € B(xq, R) and h g TMx with \\h\\x = 1, and that \\dH (y) — Ly{j(^y-)\\ < e/C 
for every y £ G{B{xo,R)), where e < 1 — K, and d{xQ, H{G{xo))) < R{1 — K — e). 
Then F — H o G has a fixed point in B{xq, R). 
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// M is finite dimensional one can replace sing{z) with cut{z) everywhere. 

Proof. It is enough to consider the mapping J{x,y) = H{y). Since x i— > Jy{x) is 
constant for every y, we can apply Theorem 1481 with L = 0. □ 

Notice that when we take < R < p = i{M), the global injectivity radius of M, 
we obtain the first Corollary mentioned in the general introduction. 

As another consequence we also have a local version of the result, whose state- 
ment becomes simpler. 

Theorem 50. Let M be a complete Riemannian manifold. Let xq he a fixed point 
of a function G : M ^ M satisfying the following condition: 

{h,dG{xo){h)) < K <1 for every \\h\\ = 1. 

Then there exists a positive S such that for every differ entiable mapping H : M ^ M 
such that \\dH{y)—LyH(y)\\ < S for every y nearxo, the composition HoG : M ^ M 
has a fixed point provided that d{xQ, H{xq)) < S. 

If M is endowed with a Lie group structure a natural extension of Corollary 1421 
holds: we can perturb the function G by summing a small function H with a small 
Lipschitz constant, and we get that G + H has a fixed point. 

Theorem 51. Let (Af, +) be a complete Riemannian manifold with a Lie group 
structure. Let G : M —f M be a G^ smooth function which is G -Lipschitz on a ball 
B{xq, R). Let H : M M be an L- Lipschitz function. Assume that G{x) + H{x) ^ 
sing(x) U sing(G(x)) for every x € B{xq, R), and that 

{Lx(H(x)+G(x))h, LG{x)({H(x)+G(x)))dG(x){h)) F(x) <K<1 

for all X £ B{xo, R) and h G TM^ with \\h\\x — 1. Then G + H has a fixed point, 
provided that L < 1 — K and d{xQ,XQ + H{xq)) < R{1 — K — L). 

Again, if M is finite dimensional one can replace sing(z) with cut{z) everywhere. 

Proof. Define J(a;, y) = y + H{x). We have that 

— (a;,yj - hyj^x.y), 

so we can apply Theorem 1481 with e = 0. □ 

Let us conclude with an analogue of Theorem 1451 which can be immediately 
deduced from Theorem l51l 

Corollary 52. Let (M, +) be a complete Riemannian manifold with a Lie group 
structure. Let xq be a fixed point of a G^ function G : M —> M satisfying the 
following condition: 

{h,dG{xo){h)) <K <l for every \\h\\ = I. 

Then there exists a positive 5 such that for every Lipschitz mapping H : M M 
with Lipschitz constant smaller than S, the mapping G + H : M ^ M has a fixed 
point provided that d{xo,xo + H{xo)) < S. 

Let us show an easy example of a situation in which the above results are appli- 
cable. Let M be the cylinder defined hy x^ + y"^ ^ 1 in M^, and let G : M — > M 
be the mapping defined by G(x,y,z) = {x,—y,—z). Take po to be either (1,0,0) 
or (—1,0,0) (the only two fixed points of G). We have that G is 1-Lipschitz and 
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{Lpqh, LG(^p'fgdG{p){h)) = —1 := K whenever q ^ cut(p) U cnt{G{p)). Then we 
can apply Theorem 03 with R = 7r/2 to obtain that, if we take any difFeren- 
tiable mapping H : M ^ M such that H{G{p)) ^ cut(p) U cut(G(p)) for ev- 
ery p e B{po,Tr/2) and \\dH{p) — LpH(p)\\ < s for every p € G{B{pq, R)) and 
d{po, H{G{pq)) < R{1 — K — e), where < e < 2, then the composition F ~ H o G 
has a fixed point in B{pQ, 7r/2). 

In a similar way one can also apply Theorem 1511 to obtain that, when M is 
endowed with the natural Lie goup structure of 5^ x R, the mapping G + H has a 
fixed point near po provided _ff : Af ^ M is a relatively small Lipschitz function. 
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